Fuzzy rough granular self-organizing map and fuzzy rough entropy

نویسندگان

  • Avatharam Ganivada
  • Shubhra Sankar Ray
  • Sankar K. Pal
چکیده

A fuzzy rough granular self-organizingmap (FRGSOM) involving a 3-dimensional linguistic vector and connection weights, defined in an unsupervised manner, is proposed for clustering patterns having overlapping regions. Each feature of a pattern is transformed into a 3-dimensional granular space using a π-membership function with centers and scaling factors corresponding to the linguistic terms low, medium or high. The threedimensional linguistic vectors are then used to develop granulation structures, based on a user defined α-value. The granulation structures are labeled with integer values representing the crisp decision classes. These structures are presented in a decision table, which is used to determine the dependency factors of the conditional attributes using the concept of fuzzy rough sets. The dependency factors are used as initial connection weights of the proposed FRGSOM. The FRGSOM is then trained through a competitive learning of the self-organizing map. We also propose a new ‘‘fuzzy rough entropy measure’’, based on the resulting clusters and using the concept of fuzzy rough sets. The effectiveness of the FRGSOM and the utility of ‘‘fuzzy rough entropy’’ in evaluating cluster quality are demonstrated on different real life datasets, including microarrays, with varying dimensions. © 2012 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fuzzy Rough Granular Neural Networks for Pattern Analysis

Granular computing is a computational paradigm in which a granule represents a structure of patterns evolved by performing operations on the individual patterns. Two granular neural networks are described for performing the pattern analysis tasks like classification and clustering. The granular neural networks are designed by integrating fuzzy sets and fuzzy rough sets with artificial neural ne...

متن کامل

Fuzzy Rough Granular Self Organizing Map

A fuzzy rough granular self organizing map (FRGSOM) is proposed for clustering patterns from overlapping regions using competitive learning of the Kohonen’s self organizing map. The development strategy of the FRGSOM is mainly based on granular input vector and initial connection weights. The input vector is described in terms of fuzzy granules low, medium or high, and the number of granulation...

متن کامل

Granular Structure of Type-2 Fuzzy Rough Sets over Two Universes

Granular structure plays a very important role in the model construction, theoretical analysis and algorithm design of a granular computing method. The granular structures of classical rough sets and fuzzy rough sets have been proven to be clear. In classical rough set theory, equivalence classes are basic granules, and the lower and upper approximations of a set can be computed by those basic ...

متن کامل

Graphical Estimation of Permeability Using RST&NFIS

This paper pursues some applications of Rough Set Theory (RST) and neural-fuzzy model to analysis of "lugeon data". In the manner, using Self Organizing Map (SOM) as a pre-processing the data are scaled and then the dominant rules by RST, are elicited. Based on these rules variations of permeability in the different levels of Shivashan dam, Iran has been highlighted. Then, via using a combining...

متن کامل

A model for type-2 fuzzy rough sets

Rough set theory is an important approach to granular computing. Type-1 fuzzy set theory permits the gradual assessment of the memberships of elements in a set. Hybridization of these assessments results in a fuzzy rough set theory. Type-2 fuzzy sets possess many advantages over type-1 fuzzy sets because their membership functions are themselves fuzzy, which makes it possible to model and minim...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 466  شماره 

صفحات  -

تاریخ انتشار 2012